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© A real-time power conservation apparatus and 
method for portable computers employs a monitor 
(40) to determine whether a CPU may rest based 
upon a real-time sampling of the CPU activity level 
and to activate a hardware selector to carry out the 
monitor's determination. If the monitor determines 
the CPU may rest, the hardware selector reduces 
CPU clock time (260, 270, 280); if the CPU is to be 
active, the hardware selector returns the CPU to its 
previous high speed clock level. Switching back into 
full operation from its rest state occurs without a 
user having to request it and without any delay in 
the operation of the computer while waiting for the 
computer to return to a "ready" state. Furthermore, 
the monitor adjusts the performance level of the 
computer to manage power conservation in response 
to the real-time sampling of CPU activity. Such ad- 
justments are accomplished within the CPU cycles 
and do not affect the user's perception of perfor- 
mance and do not affect any system application 
software executing on the computer. 
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REAL-TIME POWER CONSERVATION FOR PORTABLE COMPUTERS 



BACKGROUND OF THE INVENTION 



Field of the Invention 



This invention relates to real-time computer 
power conservation, and more particularly to an 
apparatus and method for reduction of central pro- 
cessing unit (CPU) clock time based on the real- 
time activity level within the CPU of a portable 
computer. 



Description of the Related Art 

During the development stages of personal 
computers, the transportable or portable computer 
has become very popular. Such portable computer 
uses a large power supply and really represents a 
small desktop personal computer. Portable comput- 
ers are smaller and lighter than a desktop personal 
computer and allow an user to employ the same 
software that can be used on a desktop computer. 

The first generation "portable" computers only 
operated from an A/C wall power. As personal 
computer development continued, battery-powered 
computers were designed. Furthermore, real porta- 
bility became possible with the development of 
new display technology, better disk storage, and 
lighter components. 

However, the software developed was desiged 
to run on a desk top personal computers, with all 
the features of a computer, without regard to 
battery-powered portable computers that only had 
limited amounts of power available for short 
periods of time. No special considerations were 
made by the software, operating system (MS- 
DOS), Basic Input/Output System (BIOS), or the 
third party application software to conserve power 
usage for these portable computers. 

As more and more highly functional software 
packages were developed, desk top computer us- 
ers experienced increased performance from the 
introductions of higher computational CPUs, in- 
creased memory, and faster high performance disk 
drives. 

Unfortunately, portable computers continued to 
run only on A/C power or with large and heavy 
batteries. In trying to keep up with the performance 
requirements of the desk top computers, and the 
new software, expensive components were used* to 
cut the power requirements. Even so, the heavy 
batteries still did not run very long. This meant 
users of portable computers had to settle for A/C 
operation or very short battery operation to have 



the performance that was expected from the third 
party software. 

Portable computer designers stepped the per- 
formance down to 8088- and 8086-type processors 
5 to reduce the power consumption. The supporting 
circuits and CPU took less power to run and there- 
fore, lighter batteries could be used. Unfortunately, 
the new software requiring 80286-type instructions, 
that did not exist in the older slower 8088/8086 

w CPUs, did not run. 

In an attempt to design a portable computer 
that could conserve power, thereby yielding longer 
battery operation, smaller units, and less weight, 
some portable computer designers proceeded to 

75 reduce power consumption of a portable computer 
while an user is not using the computer. For exam- 
ple, designers obtain a reduction in power usage 
by slowing or stopping the disk drive after some 
predetermined period of inactivity; if the disk drive 

20 is not being used, the disk drive is turned off, or 
simply placed into a standby mode. When the user 
is ready to use the disk, the operator must wait 
until the disk drive is spinned up and the computer 
system is ready again for full performance before 

25 the operator may proceed with the operation. 

Other portable computer designers conserve 
power by turning the computer display off when 
the keyboard is not being used. However, in normal 
operation the computer is using full power. In other 

30 words, power conservation by this method is prac- 
tical only when the user is not using the compo- 
nents of the system. It is very likely, however, that 
the user will turn the computer off when not in use. 
Nevertheless, substantial power conservation 

35 while the operator is using the computer for mean- 
ingful work is needed. When the operator uses the 
computer, full operation of all components is re- 
quired. During the intervals while the operator is 
not using the computer, however, the computer 

40 could be turned off or slowed down to conserve 
power consumption. It is critical to maintaining per- 
formance to determine when to slow the computer 
down or turn it off without disrupting the user's 
work, upsetting the third party software, or confus- 
es ing the operating system, until operation is needed. 
Furthermore, although an user can wait for the 
disk to spin up as described above, application 
software packages cannot wait for the CPU to "spin 
up" and get ready. The CPU must be ready when 

so the application program needs to compute. Switch- 
ing to full operation must be completed quickly and 
without the application program being affected. 
This immediate transition must be transparent to 
the user as well as to the application currently 
active. Delays cause user operational' problems in 
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response time and software compatability, as well 
as general failure by the computer to accurately 
execute a required program. 

Other attempts at power conservation for porta- 
ble computers include providing a "Shut Down" or 
"Standby Mode" of operation. The problem, again, 
is that the computer is not usable by the operator 
during this period. The operator could just as well 
turned off the power switch of the unit to save 
power. This type of power conservation only allows 
the portable computer to "shut down" and thereby 
save power if the operator forgets to turn off the 
power switch, or walks away from the computer for 
the programmed length of time. The advantage of 
this type of power conservation over just turning 
the power switch off/on is a much quicker return to 
full operation. However, this method of power con- 
servation is still not real-time, intelligent power con- 
servation while the computer is on and processing 
data which does not disturb the operating system, 
BIOS, and any third party application programs 
currently running on the computer. 

Some attempt to meet this need was made by 
VLSI vendors in providing circuits that either turned 
off the clocks to the CPU when the user was not 
typing on the keyboard or woke up the computer 
on demand when a keystroke occurred. Either of 
these approaches reduce power but the computer 
is dead (unusable) during this period. Background 
operations such as updating the system clock, 
communications, print spooling, and other like op- 
erations cannnot be performed. Some existing por- 
table computers employ these circuits. After a pro- 
grammed period of no activity, the computer turns 
itself off. The operator must turn the machine on 
again but does not have to reboot the operating 
system and application program. The advantage of 
this circuity is, like the existing "shut down" oper- 
ations, a quick return to full operation without re- 
starting the computer. Nevertheless, this method 
only reduces power consumption when the user 
walks away from the machine and does not ac- 
tually extend the operational life of the battery 
charge. 

SUMMARY OF THE INVENTION 

In view of the above problems associated with 
the related art, it is an object of the present inven- 
tion to provide an apparatus and method for real- 
time conservation of power for computer systems 
without any real-time performance degradation, 
such conservation of power remaining transparent 
to the user. 

Another object of the present invention is to 
provide an apparatus and method for predicting the 
activity level within a computer system and using 



the prediction for automatic power conservation. 

Yet another object of the present invention is to 
provide an apparatus and method which allows 
user modification of automatic activity level predic- 
5 tions and using the modified predictions for auto- 
matic power conservation. 

A further object of the present invention is to 
provide an apparatus and method for real-time re- 
duction and restoration of clock speeds thereby 
w returning the CPU to full processing rate from a 
period of inactivity which is transparent to software 
programs. 

These objects are accomplished in a preferred 
embodiment of the present invention by an appara- 

75 tus and method which determine whether a CPU 
may rest based upon the CPU activity level and 
activates a hardware selector based upon that de- 
termination. If the CPU may rest, or sleep, the 
hardware selector applies oscillations at a sleep 

20 clock level; if the CPU is to be active, the hardware 
selector applies oscillations at a high speed clock 
level. 

The present invention examines the state of 
CPU. activity, as well as the activity of both the 

25 operator and any application sojftware program cur- 
rently active. This sampling of activity is performed 
real-time, adjusting the performance level of the 
computer to manage power conservation and com- 
puter power. These adjustments are accomplished 

30 within the CPU cycles and do not affect the user's 
perception of performance. 

Thus, when the operator for the third party 
software of the operating system/BIOS is not using 
the computer, the present invention will effect a 

35 quick turn off or slow down of the CPU until need- 
ed, thereby reducing the power consumption, and 
will promptly restore full CPU operation when 
needed without affecting perceived performance. 
This switching back into full operation from the 

40 "slow down" mode occurs without the user having 
to request it and without any delay in the operation 
of the computer while waiting for the computer to 
return to a "ready" state. 

These and other features and advantages of 

45 the invention will be apparent to those skilled in the 
art from the following detailed description of a 
preferred embodiment, taken together with the ac- 
companying drawings, in which: 

50 

DESCRIPTION OF THE DRAWINGS: 

FIG. 1 is a flowchart depicting the self-tuning 
. aspect of a preferred embodiment of the present 
55 invention; 

FIGs. 2a-2d are flowcharts depicting the active 
power conservation monitor employed by the 
present invention; 
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FIG. 3 is a simplified schematic diagram repre- 
senting the active power conservation associ- 
ated hardware employed by the present inven- 
tion; 

FIG. 4 is a schematic of the sleep hardware for 
one embodiment of the present invention; and 
FIG. 5 is a schematic of the sleep hardware for 
another embodiment of the present invention. 

DETAILED DESCRIPTION OF A PREFERRED EM- 
BODIMENT 

If the period of computer activity in any given 
system is examined, the CPU and associated com- 
ponents have a utilization percentage. If the user is 
Inputing data from the keyboard, the time between 
keystrokes is very long in terms of CPU cycles. 
Many things can be accomplished by the computer 
during this time, such as printing a report. Even 
during the printing of a report, time is still available 
for additional operations such as background up- 
dating of a clock/calendar display. Even so, there is 
almost always spare time when the CPU is not 
being used. If the computer is turned off or slowed 
down during this spare time, then power consump- 
tion is obtained real-time. Such real-time power 
conservation extends battery operation life. 

According to the preferred embodiment of the 
present invention, to conserve power under MS- 
DOS, as well as other operating systems such as 
OS/2, XENIX, and those for Apple computers, re- 
quires a combination of hardware and software. It 
should be noted that because the present invention 
will work in any system, while the implementation 
may vary slightly on a system-by-system basis, the 
scope of the present invention should therefore not 
be limited to computer systems operating under 
MS/DOS. 

Slowing down or stopping the computer sys- 
tem components according to the preferred em- 
bodiment of the present invention, reduces power 
consumption, although the amount of power saved 
may vary. Therefore, according to the present in- 
vention, stopping the clock (where possible as 
some CPUs cannot have their clocks stopped) re- 
duces the power consumption more than just slow- 
ing the clock. 

In general, the number of operations (or 
instructions) per second may be considered to be 
roughly proportional to the processor clock: 
instructions/second = instructions/cycle 
cycles/second 

Assuming for simplicity that the same instruction is 
repeatedly executed so that instructions/second is 
constant, the relationship can be expressed as fol- 
lows: 

Fq = K, * Clk 

where Fq is instructions/second, Ki is constant 



equal to the instructions/cycle, and Clk equals 
cycles/second. Thus, roughly speaking, the rate of 
execution increases with the frequency of the CPU 
clock. 

5 The amount of power being used at any given 

moment is also related to the frequency of the CPU 
clock and therefore to the rate of execution. In 
general this relationship can be expressed as fol- 
lows: 

w P = K 2 + (K 3 • Clk) 

where P is power in watts, K 2 is a constant in 
watts, K3 is a constant and expresses the number 
of watt-seconds/cycle, and Clk equals the 
cycles/second of the CPU clock. Thus it can also 

15 be said that the amount of power being consumed 
at any given time increases as the CPU clock 
frequency increases. 

Assume that a given time period T is divded 
into N intervals such that the power P was constant 

20 during each interval. Then the amount of energy E 
expended during T would be given by: 
E = P(1)deltaTi + P(2)deltaT 2 ... + P(N)deltaT N . 
Further assume that the CPU clock "Clk" has only 
two states, either "ON" or "OFF". For the purposes 

25 of this discussion, the "ON" , state represents the 
CPU clock at its maximum frequency, while the 
"OFF" state represents the minimum clock rate at 
which the CPU can operate (this may be zero for 
CPUs that can have their clocks stopped). For the 

30 condition in which the CPU clock is always "ON", 
each P(i) in the previous equation is equal and the 
total energy is: 

E(max) = P(on) * (delta T1 + delta T 2 ... + delta 
T N ) 

35 = P(on) * T 

This represents the maximum power consump- 
tion of the computer in which no power conserva- 
tion measures are being used. If the CPU clock is 
"off" during a portion of the intervals, then there 

40 are two power levels possible for each interval. The 
P(on) represents the power being consumed when 
the clock in in its "ON" state, while P(off) repre- 
sents the power being used when the clock is 
"OFF". If all of the time intervals in which the clock 

45 is "ON" is summed into the quantity "T(on)" and 
the "OFF" intervals are summed into "T(off)", then 
it follows: 

T = T(on) + T(off) 

Now the energy being used during period T can be 

50 written: 

E = f P(on) ■ T(on)] + [P(off) * T(off)] 
Under these conditions, the total energy consumed 
may be reduced by increasing the time intervals T- 
(off). Thus, by controlling the periods of time the 

55 clock is in its "OFF" state, the amount of energy 
being used may be reduced. If the T(off) period is 
divided into a large number of intervals during the 
period T, then as the width of each interval goes to 
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zero, energy consumption is at a maximum. Con- 
versely, as the width of the T(off) intervals increase, 
the energy consumed decreases. 

If the "OFF" intervals are arranged to coincide 
with periods during which the CPU is normally 
inactive, then the user cannnot perceive any reduc- 
tion in performance and overall energy consump- 
tion is reduced from the E(max) state. In order to 
align the T(off) intervals with periods of CPU in- 
activity, the CPU activity level is used to determine 
the width of the T(off) intervals in a closed loop. 
Figure 1 depicts such a closed loop. The activity 
level of the CPU is determined at Step 10. If this 
level is an increase over an immediately previous 
determination, the present invention decreases the 
T(off) interval (Step 20) and returns to determine 
the activity level of the CPU again. If, on the other 
hand, this activity level is a decrease over an 
immediately previous determination, the present in- 
vention increases the T(off) interval (Step 30) and 
proceeds to again determine the activity level of 
the CPU. Thus the T(off) intervals are constantly 
being adjusted to match the system activity level. 

In any operating system, two key logic points 
exist: an IDLE, or "do nothing", loop within the 
operating system and an operating system request 
channel, usually available for services needed by 
the application software. By placing logic inline with 
these logic points, the type of activity request 
made by an application software can be evaluated, 
power conservation can be activated and slice 
periods determined. A slice period is the number of 
T(on) vs. T(off) intervals over time, computed by 
the activity level. An assumption may be made to 
determine CPU activity level: Software programs 
that need service usually need additional services 
and the period of time between service requests 
can be used to determine the activity level of any 
application software running on the computer and 
to provide slice counts for power conservation ac- 
cording to the present invention. 

Once the CPU is interrupted during a power 
conservation slice (T(off)), the CPU will save the 
interrupted routine's state prior to vectoring to the 
interrupt software. Of course, since the power con- 
servation software was operating during this slice, 
control will be returned to the active power con- 
servation loop (monitor 40) which simply monitors 
the CPU's clock to determine an exit condition for 
the power conservation mode, thereby exiting from 
T(off) to T(on) state. The interval of the next power 
conservation state is adjusted by the activity level 
monitored, as discussed above in connection with 
Figure 1. Some implementations can create an 
automatic exit from T(off) by the hardware logic, 
thereby forcing the power conservation loop to be 
exited automatically and executing an interval T- 
(on). 



More specifically, looking now at Figures 2a- 
2d, which depict the active power conservation 
monitor 40 of the present invention. The CPU in- 
stalls monitor 40 either via a program stored in the 

5 CPU ROM or loads it from an external device 
storing the program in RAM. Once the CPU has 
loaded monitor 40, it continues to INIT 50 for 
system interrupt initialization, user configuration^ 
setup, and system/application specific initialization. 

10 IDLE branch 60 (more specifically set out in Rgure 
2b) is executed by a hardware or software interrupt 
for an IDLE or "do nothing" function. This type of 
interrupt is caused by the CPU entering either an 
IDLE or a "do nothing" loop (i.e., planned in- 

75 activity). The ACTIVITY branch 70 of the flowchart, 
more fully described below in relation to Figure 2d, 
is executed by a software or hardware interrupt due 
to an operating system or I/O service request, by 
an application program or internal operating system 

20 function. An I/O service request made by a pro- 
gram may, for example, be a disk I/O, read, print, 
load, etc. Regardless of the branch selected, con- 
trol is eventually returned to the CPU operating 
system at RETURN 80. The INIT branch 50 of this 

25 flowchart, shown in Figure 2a, is executed only 
once if it is loaded via program into ROM or is 
executed every time during power up if it is loaded 
from an external device and stored in the RAM. 
Once this branch of active power monitor 40 has 

30 been fully executed, whenever control is yielded 
from the operating system to the power conserva- 
tion mode, either IDLE 60 or ACTIVITY 70 
branches are selected depending on the type of 
CPU activity: IDLE branch 60 for power conserva- 

35 tion during planned inactivity and ACTIVITY branch 
70 for power conservation during CPU activity. 

Looking more closely at INIT branch 50 , after 
all system interrupt and variables are initialized, the 
routine continues at Step 90 to set the 

40 Power_Jevel equal to DEFAULT_LEVEL. In op- 
erating systems where the user has input control 
for the Power__level, the program at Step 100 
checks to see if a User__level has been selected. If 
the User_Jevel is less than zero or greater than the 

45 M AXI M U M LEVEL, the system uses the 

DEFAULT_LEVEL Otherwise, it continues onto 
Step 110 where it modifies the Power_Jevel to 
equal the User_Jevel. 

According to the preferred embodiment of the 

so present invention, the system at Step 120 sets the 

variable Idle tick to zero and the variable 

Activity ^tick to zero. Under an MS/DOS implemen- 
tation, Idle tick refers to the number of interrupts 

found in a "do nothing" loop. Activity_tick refers to 

55 the number of interrupts caused by an activity 
interrupt which in turn determines the CPU activity 
level. Tick count represents a delta time for the 
next interrupt. !dle_Jick is a constant delta time 
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from one tick to another (interrupt) unless overwrit- 
ten by a software interrupt. A software interrupt 
may reprogram delta time between interrupts. 

After setting the variables to zero, the routine 
continues on to Setup 130 at which time any ap- 
plication specific configuration, fine-tuning is han- 
dled in terms of system-specific details and the 
system is initialized. Next the routine arms the 
interrupt I/O (Step 140) with instructions to the 
hardware indicating the hardware can take control 
at the next interrupt INIT branch 50 then exits to 
the operating system, or whatever called the active 
power monitor originally, at RETURN 80. 

Consider now IDLE branch 60 of active power 
monitor 40, more fully described at Figure 2b. In 
response to a planned inactivity of the CPU, moni- 
tor 40 (not specifically shown in this Figure) checks 
to see if entry into IDLE branch 60 is permitted by 
first determining whether the activity interrupt is 

currently busy. If Busy_A equals BUSY FLAG 

(Step 150), which is a reentry flag, the CPU is busy 
and cannot now be put to sleep. Therefore, monitor 
40 immediately proceeds to RETURN I 160 and 
exits the routine. RETURN I 160 is an indirect 
vector to the previous operating system IDLE vec- 
tor interrupt for normal processing stored before 
entering monitor 40. (I.e., this causes an interrupt 
return to the last chained vector.) 

If the Busy__A interrupt flag is not busy, then 
monitor 40 checks to see if the Busy_ldle interrupt 
flag, y Busy_I. equals BUSY_FLAG (Step 170). If 
so, this indicates the system is already in IDLE 
branch 60 of monitor 40 and therefore the system 
should not interrupt itself. If Busy_J = 
BUSY_FLAG, the system exits the routine at RE- 
TURN I indirect vector 160. 

If, however, neither the Busy_A reentry flag or 
the Busy_l reentry flag have been set, the routine 
sets the Busy_l flag at Step 180 for reentry pro- 
tection (Busy_J = BUSY FLAG). At Step 190 

Idle tick is incremented by one. Idle tick is the 

number of T(on) before a T(off) interval and is 
determined from IDLE interrupts, setup interrupts 
and from CPU activity level. Idle_tick increments 
by one to allow for smoothing of events, thereby 
letting a critical I/O activity control smoothing. 

At Step . 200 monitor 40 checks to see if 

ldle__tick equals IDLE MAXTICKS. 

IDLE MAXTICKS is one of the constants initialized 

in Setup 130 of INIT branch 50, remains constant 
for a system, and is responsible for self-tuning of 
the activity level. If ldle__tick does not equal 

IDLE MAXTICKS, the Busy__l flag is cleared at 

Step 210 and exits the loop proceeding to the 
RETURN I indirect vector 160. If, however, 

Idle tick equals IDLE MAXTCKS, Idle tick is set 

equal to IDLE START TICKS (Step 220). 

IDLE START__TlCKS is a constant which may or 



may not be zero (dpending on whether the particu- 
lar CPU can have its clock stopped). This step 
determines the self-tuning of how often the rest of 
the sleep functions may be performed. By setting 

5 IDLE_START_ TICKS equal to IDLE MAXTICKS 

minus one, a continuous T(off) interval is achieved. 
At Step 230, the Power_level is checked. If it is 

equal to zero, the monitor clears the Busy I flag 

(Step 210), exits the routine at RETURN I 160, and 

w returns control to the operating system so it may 
continue what it was originally doing before it en- 
tered active power monitor 40. 

If, however, the Power_Jevel does not equal 
zero at Step 240, the routine determines whether 

75 an interrupt mask is in place. An interrupt mask is 
set by the system/application software, and deter- 
mines whether interrupts are available to monitor 

40. If interrupts are NOT AVAILABLE, the Busy_l 

reentry flag is cleared and control is returned to the 

20 operating system to continue what it was doing 
before it entered monitor 40. Operating systems, as 
well as application software, can set T(on) interval 
to yield a continuous T(on) state by setting the 
interrupt mask equal to NOT AVAILABLE. 

25 Assuming an interrupt is AVAILABLE, monitor 
40 proceeds to the SAVE POWER subroutine 250 
which is fully executed during one T(off) period 
established by the hardware state. (For example, in 
the preferred embodiment of the present invention, 

30 the longest possible interval could be 18 ms, which 
is the longest time between two ticks or interrupts 
from the real-time clock.) During the SAVE POW- 
ER subroutine 250, the CPU clock is stepped down 
to a sleep clock level. 

35 Once a critical I/O operation forces the T(on) 
intervals, the IDLE branch 60 interrupt tends to 
remain ready for additional critical I/O requests. As 
the CPU becomes busy with critical I/O, less T(off) 
intervals are available. Conversely, as critical I/O 

40 requests decrease, and the time intervals between 
them increase, more T(off) intervals are available. 
IDLE branch 60 is a self-tuning system based on 
feedback from activity interrupts and tends to pro- 
vide more T(off) intervals as the activity level 

45 slows. As soon as monitor 40 has completed SAVE 
POWER subroutine 250, shown in Figure 2c and 

more fully described below, the Busy I reentry 

flag is cleared (Step 210) and control is returned at 
RETURN I 160 to whatever operating system 

so originally requested monitor 40. 

Consider now Figure 2c, which is a flowchart 
depicting the SAVE POWER subroutine 250. Moni- 
tor 40 determines what the I/O hardware high 
speed clock is at Step 260. It sets the 

55 CURRENT_CLOCK_RATE equal to the relevant 
high speed clock and saves this value to be used 
for CPUs with multiple level high speed clocks. 
Thus, if a particular CPU has 12 MHz and 6 MHz 
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high speed clocks, monitor 40 must determine 
which high speed clock the CPU is at before moni- 
tor 40 reduces power so it may reestablish the 
CPU at the proper high speed clock when the CPU 
awakens. At Step 270, the Save__clock_rate is set 
equal to the CURRENT CLOCK_RATE deter- 
mined. Save_clock__rate 270 is not used when 
there is only one high speed clock for the CPU. 
Monitor 40 now continues to SLEEPCLOCK 280, 
where a pulse is sent to the hardware selector 
(shown in Figure 3) to put the CPU clock to sleep 
(i.e., lower or stop its clock frequency). The I/O port 
hardware sleep clock is at much lower oscillations 
than the CPU clock normally employed. 

At this point either of two events can happen. A 
system/application interrupt may occur or a real- 
time clock interrupt may occur. If a 
system/application interrupt 290 occurs, monitor 40 
proceeds to interrupt routine 300, processing the 
interrupt as soon as possible, arming interrupt I/O 
at Step 310, and returning to determine whether 
there has been an interrupt (Step 320). Since in 
this case there has been an interrupt, the 
Save_clock_rate is used (Step 330) to determine 
which high speed clock to return the CPU to and 
SAVE POWER subroutine 250 is exited at RE- 
TURN 340. If, however, a system/application inter- 
rupt is not received, the SAVE POWER subroutine 
250 will continue to wait until a real-time clock 
interrupt has occurred (Step 320). Once such an 
interrupt has occurred, SAVE POWER subroutine 
250 reestablishes the CPU at the stored Save- 
clock-rate. If the sleep clock rate was not stopped, 
in other words, the sleep clock rate was not zero, 
control is passed at a slow clock and SAVE POW- 
ER subroutine 250 will execute interrupt loop 320 
several times. If however, control is passed when 
the sleep clock rate was zero, in other words, there 
was no clock, the SAVE POWER subroutine 250 
will execute interrupt loop 320 once before return- 
ing the CPU clock to the Save_clock_jate 330 
and exiting (Step (340). 

Consider now Figure 2d which is a flowchart 
showing ACTIVITY branch 70 triggered by an 
application/system activity request via an operating 
system service request interrupt. ACTIVITY branch 
70 begins with reentry protection. Monitor 40 deter- 
mines at Step 350 whether Busy_J has been set to 

BUSY FLAG. If it has, this means the system is 

already in IDLE branch 60 and cannot be inter- 
rupted, if Busy_l = BUSY_FLAG, monitor 40 
exits to RETURN I 160, which is an indirect vector 
to an old activity vector interrupt for normal pro- 
cessing, via an interrupt vector after the operating 
system performs the requested service. 

If however, the Busy_J flag does not equal 

BUSY FLAG, which means IDLE branch 60 is not 

being accessed, monitor 40 determines at Step 



2/27/2007, EAST 



360 if the BUSY_A flag has been set equal to 
BUSY-FLAG. If so, control will be returned to the 
system at this point because ACTIVITY branch 70 
is already being used and cannot be interrupted. If 
5 the Busy_A flag has not been set, in other words, 
Busy_A does not equal BUSY_FLAG, monitor 40 

sets Busy_A equal to BUSY FLAG at Step 370 

so as not to be interrupted during execution of 
ACTIVITY branch 70. At Step 380 the Power_Jevei 

io is determined. If Power_Jevel equals zero, monitor 
40 exits ACTIVITY branch 70. after clearing the 
Busy__A reentry flag (Step 390). If however, the 
Power_Jevel does not equal zero, the 
CURRENT CLOCK RATE of the I/O hardware is 

75 next determined. As was true with Step 270 of 
Rgure 2C, Step 400 of Figure 2d uses the 

CURRENT CLOCK RATE if there are multiple 

level high speed clocks for a given CPU. Other- 
wise. CURRENT__CLOCK__RATE always equals 

20 the CPU high speed clock. After the 
CURRENT_CLOCK_RATE is determined (Step 
400), at Step 410 ldle_Jick is set equal to the 
constant START TICKS established for the pre- 
viously determined CURRENT CLOCK RATE. T- 

25 (off) intervals are established based on the current 
high speed clock that is active. 

Monitor 40 next determines that a request has 
been made. A request is an input by the applica- 
tion software running on the computer, for a par- 

30 ticular type of service needed. At Step 420, monitor 
40 determines whether the request is a CRITICAL 
I/O. If the request is a CRITICAL I/O, it will continu- 
ously force T(on) to lengthen until the T(on) is 
greater than the T(off), and monitor 40 will exit 

35 ACTIVITY branch 70 after clearing the Busy_A 
reentry flag (Step 390). If, on the other hand, the 
request is not a CRITICAL I/O, then the 

Activity tick is incremented by one at Step 430. It 

is then determined at Step 440 whether the 

40 Activity__tick now equals ACTIVITY_ MAXTICKS. 
Step 440 allows a smoothing from a CRITICAL I/O, 
and makes the system ready from another CRITI- 
CAL I/O during Activity__tick T(on) intervals. As- 
suming Activity_Jick does not equal 

45 ACTIVITY_MAXTICKS, ACTIVITY branch 70 is ex- 
ited after clearing the Busy_A reentry flag (Step 
390). If, on the other hand, the Activity_Jick equals 
constant ACTIVITY_MAXTICKS, at Step 450 
Activity ^tick is set to the constant 

so LEVEL MAXTICKS established for the particular 

Powerjevel determined at Step 380. 

Now monitor 40 determines whether an inter- 
rupt mask exists (Step 460). An interrupt mask is 
set by system/application software. Setting it to 

55 NOT__AVAILABLE creates a continuous T(on) 
state. If the interrupt mask equals 
NOT__AVAILABLE, there are no interrupts available 
at this time and monitor 40 exits ACTIVITY branch 

7 
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70 after clearing the Busy__A reentry flag (Step 
390). If, however, an interrupt is AVAILABLE, moni- 
tor 40 determines at Step 470 whether the request 
identified at Step 420 was for a SLOW 
t/COJNTERRUPT. SLOW I/O requests may have a 
delay until the I/O device becomes "ready". During 
the "make ready" operation, a continuous T(off) 
interval may be set up and executed to conserve 
power. Thus, if the request is not a SLOW 
l/0_JNTERRUPT. ACTIVITY branch 70 is exited 
after clearing the Busy_A reentry flag (Step 390). 
If, however, the request is a SLOW 
l/0__INTERRUPT, and time yet exists before the 
I/O device becomes "ready", monitor 40 then de- 
termines at Step 480 whether the I/O request is 
COMPLETE (i.e., is I/O device ready?). If the I/O 
device is not ready, monitor 40 forces T(off) to 
lengthen, thereby forcing the CPU to wait, or sleep, 
until the SLOW I/O device is ready. At this point it 
has time to save power and ACTIVITY branch 70 
enters SAVE POWER subroutine 250 previously 
described in connection with to Figure 2C. If, how- 
ever, the I/O request is COMPLETE, control is 
returned to the operating system subsequently to 
monitor 40 exiting ACTIVITY branch 70 after clear- 
ing Busy__A reentry flag (Step 390). 

Self-tuning is inherent within the control system 
of continuous feedback loops. The software of the 
present invention can detect when CPU activity is 
low and therefore when the power conservation 
aspect of the present invention may be activated. 
Once the power conservation monitor is activated, 
a prompt return to full speed CPU clock operation 
within the interval is achieved so as to not degrade 
the performance of the computer. To achieve this 
prompt return to full speed CPU clock operation, 
the preferred embodiment of the present invention 
employs some associated hardware. 

Looking now at Figure 3 which shows a simpli- 
fied schematic diagram representing the associated 
hardware employed by the present invention for 
active power conservation. When monitor 40 (not 
shown) determines the CPU is ready to sleep, it 
writes an I/O port (not shown) which causes a pulse 
on the SLEEP line. The rising edge of this pulse on 
the SLEEP line causes flip flop 500 to clock a high 
to Q and a low to Q-. This causes the AND/OR 
logic (AND gates 510, 520; OR gate 530) to select 
the pulses travelling the SLEEP CLOCK line from 
SLEEP CLOCK oscillator 540 to be sent to and 
used by the CPU CLOCK. SLEEP CLOCK oscillator 
540 is a slower clock than the CPU clock used 
during normal CPU activity. The high coming from 
the Q of flip flop 500 ANDed (510) with the pulses 
coming from SLEEP CLOCK oscillator 540 is ORed 
(530) with the result of the low on the Q- of flip flop 
500 ANDed (520) with the pulse generated along 
the HIGH. SPEED CLOCK line by the HIGH SPEED 



CLOCK oscillator 550 to yield the CPU CLOCK. 
When the I/O port designates SLEEP CLOCK, the 
CPU CLOCK is then equal to the SLEEP CLOCK 
oscillator 540 value. If, on the other hand, an inter- 
5 rupt occurs, an interrupt- value clears flip flop 500, 
thereby forcing the AND/OR selector (comprising 
510, 520 and 530) to choose the HIGH SPEED 
CLOCK value, and returns the CPU CLOCK value 
to the value coming from HIGH SPEED CLOCK 

w oscillator 550. Therefore, during any power con- 
servation operation on the CPU, the detection of 
any interrupt within the system will restore the CPU 
operation at full clock rate prior to vectoring and 
processing the interrupt. 

75 It should be noted that the associated hardware 
needed, external to each of the CPUs for any given 
system, may be different based on the operating 
system used, whether the CPU can be stopped, 
etc. Nevertheless, the scope of the present inven- 

20 tion should not be limited by possible system spe- 
cific modifications needed to permit the present 
invention to actively conserve power in the nu- 
merous available portable computer systems. For 
example two actual implementations are shown in 

25 Figures 4 and 5, discussed below. 

Many VSLI designs today allow for clock 
switching of the CPU speed. The logic to switch 
from a null clock or slow clock to a fast clock logic 
is the same as that which allows the user to 

30 change speeds by a keyboard command. The ad- 
ded logic of monitor 40 working with such switch- 
ing logic, causes an immediate return to a fast 
clock upon detection of any interrupt. This simple 
logic is the key to the necessary hardware support 

35 to interrupt the CPU and thereby allow the process- 
ing of the interrupt at full speed. 

The method to reduce power consumption un- 
der MS-DOS employs the MS-DOS IDLE loop trap 
to gain access to the "do nothing" loop. The IDLE 

40 loop provides special access to application soft- 
ware and operating system operations that are in a 
state of IDLE or low activity. Careful examination is 
required to determine the activity level at any given 
point within the system. Feedback loops are used 

45 from the interrupt 21 H service request to determine 
the activity level. The prediction of activity level is 
determined by interrupt 21 H requests, from which 
the present invention thereby sets the slice periods 
for "sleeping" (slowing down or stopping) the CPU. 

so An additional feature allows the user to modify the 
slice depending on the activity level of interrupt 
21 H. 

Looking now at Figure 4, which depicts a sche- 
matic of an actual sleep hardware implementation 
55 for a system such as the Intel 80386 (CPU cannot 
have its clock stopped). Address enable bus 600 
and address bus 610 provide CPU input to demul- 
tiplexer 620. The output of demultiplexer 620 is 
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sent along SLEEPCS- and provided as input to OR 
gates 630,640. The other inputs to OR gates 
630,640 are the I/O write control line and the I/O 
read control line, respectively. The outputs of these 
gates, in addition to NOR gate 650, are applied to 
D flip flop 660 to decode the port. "INTR" is the 
interrupt input from the I/O port (peripherals) into 
NOR gate 650, which causes the logic hardware to 
switch back to the high speed clock. The output of 
flip flop 660 is then fed, along with the output from 
OR gate 630, to tristate buffer 670 to enable it to 
read back what is on the port. All of the above- 
identified hardware is used by the read/write I/O 
port (peripherals) to select the power saving 
"Sleep" operation. The output "SLOW-" is equiv- 
alent to "SLEEP" in Figure 2, and is inputted to flip 
flop 680, discussed later. 

The output of SLEEP CLOCK oscillator 690 is 
divided into two slower clocks by D flip flops 
700,710. In the particular implementation shown in 
Figure 4. 16 MHz sleep clock oscillator 690 is 
divided into 4 MHz and 8MHz clocks. Jumper J1 
selects which clock is to be the "SLEEP CLOCK". 

In this particular implementation, high speed 
clock oscillator 720 is a 32 MHz oscillator, although 
this particular speed is not a requirement of the 
present invention. The 32 MHz oscillator is put in 
series with a resistor (for the implementation 
shown, 33 ohms), which is in series with two par- 
allel capacitors (10 pF). The result of such oscilla- 
tions is tied to the clocks of D flip flops 730,740. 

D flip flops 680,730,740 are synchronizing flip 
flops; 680,730 were not shown in the simplified 
sleep hardware of Figure 2. These flip flops are 
used to ensure the clock switch occurs only on 
clock edge. As can be seen in Figure 4, as with flip 
flop 500 of Figure 2, the output of flip flop 740 
either activates OR gate 750 or OR gate 760, 
depending upon whether the CPU is to sleep 
("FASTEN-") or awaken ("SLOWEN-"). 

OR gates 750,760 and AND gate 770 are the 
functional equivalents to the AND/OR selector of 
Figure 2. They are responsible for selecting either 
the "slowclk" (slow clock, also known as SLEEP 
CLOCK) or high speed clock (designated as 32 
MHz on the incoming line). In this implementation, 
the Slow clock is either 4 MHz or 8MHz, depending 
upon jumper J1, and the high speed clock is 32 
MHz. The output of AND gate 770 (ATUCLK) es- 
tablishes the rate of the CPU clock, and is the 
equivalent of CPU CLOCK of Figure 2. 

Consider now Figure 5, which depicts a sche- 
matic of another actual sleep hardware implemen- 
tation for a system such as the Intel 80286 (CPU 
can have its clock stopped). The Western Digital 
FE3600 VLSI is used for the speed switching with a 
special external PAL 780 to control the interrupt 
gating which wakes up the CPU on any interrupt. 



The software power conservation according to the 
present invention monitors the interrupt accep- 
tance, activating the next P(i)deltaT t interval after 
the interrupt. 

5 Any interrupt request to the CPU will return the 

system to normal operation. An interrupt request 
("INTRQ") to the CPU will cause the PAL to issue 
a Wake Up signal on the RESCPU line to the 
FE3001 (not shown) which in turn enables the CPU 

10 and the DMA clocks to bring the system back to its 
normal state. This is the equivalent of the 
"INTERRUPT-" of Figure 2. Interrupt Request is 
synchronized to avoid confusing the state machine 
so that Interrupt (INTDET) will only be detected 

75 while the cycle is active. The rising edge of RE- 
SCPU will wake up the FE 3001 which in turn 
releases the whole system from the Sleep Mode. 

Implementation for the 386SX is different only 
in the external hardware and software power con- 

20 servation loop. The software loop will set external 
hardware to switch to the high speed clock on 
. interrupt prior to vectoring the interrupt. Once re- 
turn is made to the power conservation software, 
the high speed clock cycle will be detected and the 

25 hardware will be reset for full clock operation. 

Implementation for OS/2 uses the "do nothing" 
loop programmed as a THREAD running in back- 
ground operation with low priority. Once the 
THREAD is activated, the CPU sleep, or low speed 

30 clock, operation will be activated until an interrupt 
occurs thereby placing the CPU back to the origi- 
nal clock rate. 

Although interrupts have been employed to 
wake up the CPU in the preferred embodiment of 

35 the present invention, it should be realized that any 
periodic activity within the system, or applied to the 
system, could also be used for the same function. 

While several implementations of the preferred 
embodiment of the invention has been shown and 

40 described, various modifications and alternate em- 
bodiments will occur to those skilled in the art. 
Accordingly, it is intended that the invention be 
limited only in terms of the appended claims. 

45 

Claims 

1. A method for real-time power conservation for a 
portable computer bearing at least one central pro- 
50 cessing unit (CPU) and controlled by an operating 
system, comprising the steps of: 

(a) accepting control from said operating sys- 
tem; 

(b) determining whether said at least one CPU is 
55 available to be slept; 

(c) determining a current clock rate for each of 
said at least one CPU; 

(d) saving a value equal to said determined 
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current clock rate; 

(e) indicating to a hardware selector to sleep 
said at least one CPU; 

(f) determining whether an interrupt has oc- 
curred; 

(g) if an interrupt has not occurred, repeating 
step (f) wherein said CPU remains asleep until 
an interrupt has occurred; 

(h) if an interrupt has occurred, indicating to said 
hardware selector to awaken said at least one 
CPU; 

(i) retrieving said saved value equal to said 
determined current clock rate; 

(j) setting said current clock rate equal to said 
retrieved value; and 

(k) returning control to said operating system. 

2. The method for real-time power conservation of 
claim 1, wherein said step (e) of indicating to a 
hardware selector to sleep said at least one CPU, 
further comprises the steps of: 

(I) pulsing said hardware selector with a sleep 
CPU corhmand via a communication line to said 
hardware selector; 

(m) selecting of a sleep clock by said hardware 
selector based on said sleep CPU command; 
and 

(n) passing pulses from said sleep clock to said 
CPU to thereby sleep said CPU. 

3. The method for real-time power conservation of 
claims 1 or 2, wherein said step (h) of indicating to 
said hardware selector to awaken said at least one 
CPU, further comprises the steps of: 

(o) pulsing said hardware selector with a wake 
CPU command via a communication line to said 
hardware selector; 

(p) selecting of a high speed clock by said 
hardware selector based on said wake CPU 
command; and 

(q) passing pulses from said high speed clock to 
said CPU to thereby wake said CPU. 

4. The method for real-time power conservation of 
claims 1 , 2 or 3, wherein said step (b) of determin- 
ing whether said at least one CPU is available to 
be slept, further comprises the steps of: 

(r) checking to see if said CPU is already 
asleep; 

(s) if not, determining whether there are inter- 
rupts available to wake said CPU before said 
CPU is slept; and 

(t) returning control to said operating system if 
there are not interrupts available. 

5. The method for real-time power conservation of 
claims 1, 2, 3 or 4, wherein said step (b) of 
determining whether said at least one CPU is avail- 
able to be slept, further comprises the steps of: 

(r) checking to see if said CPU has received a 
request; 

(s) if said CPU has received a request, deter- 



mining whether said request is a critical 
input/output; 

(t) returning control to said operating system if 
said request is a critical input/output; 
5 (u) if said request was not a critical input/output, 
determining whether there are any interrupts 
available to wake said CPU before said CPU is 
slept; 

(v) returning control to said operating system if 
70 there are no interrupts available; 

(w) determining whether said request is from a 
slow input/output; and 

(x) returning control to said operating system if 

said request is not from a slow input/output, 
rs 6. The method for real-time power conservation of 
claim 1, wherein said step (e) of indicating to a 
hardware selector to sleep said at least one CPU, 
further comprising the steps of: 

(I) determining whether there has been an in- 
20 crease in CPU activity; and 

(m) adjusting CPU rest interval according to said 

determination of step (I). 

7. The method for real-time power conservation of 
claim 1, wherein said interrupt can be any periodic 

25 activity within the system. 

8. An apparatus for power conservation in a com- 
puter bearing a central processing unit (CPU), com- 
prising: 

a CPU activity detector; 

30 a CPU clock; 

a first oscillator for providing high speed pulses; 
a second oscillator for providing low speed pulses; 
a hardware selector for choosing between said first 
oscillator and said second oscillator, wherein said 

35 hardware selector is adapted to receive said high 
speed pulses from said first oscillator if it is chosen 
or said low speed pulses from said second oscilla- 
tor if it is chosen, wherein said hardware selector is 
further adapted to forward appropriate pulses from 

40 said chosen oscillator to said CPU clock; 

a CPU sleep manager adapted to receive detected 
CPU activity from said CPU activity detector, fur- 
ther adapted to generate a pulse to said hardware 
selector thereby designating which oscillator said 

45 hardware selector should choose. 

9. The apparatus for power conservation of claim 8, 
wherein said CPU activity detector and said CPU 
sleep manager reside within said CPU. 

10. The apparatus for power conservation of claim 
so 8, wherein said CPU activity detector and said CPU 

sleep manager reside external to said CPU. 

1 1 . The apparatus for power conservation of claim 
8, wherein said CPU activity detector resides within 
said CPU while said CPU sleep manager resides 

55 external to said CPU. 

12. The apparatus for power conservation of claim 
8, wherein said CPU activity detector resides exter- 
nal to said CPU while said CPU sleep manager 

10 
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resides within said CPU. 

13. The apparatus for power conservation of claim 
8, wherein said CPU activity detector further com- 
prises: 

a detector for detecting a rate of critical 5 
input/output interrupts received by said CPU; 
a comparator for determining whether said detect- 
ed rate has increased; 

an indicator for indicating a current CPU activity 
level based on the results from said comparator; w 
and 

a designator for communicating said current CPU 
activity level to said CPU sleep manager. 

14. The apparatus for power conservation of claim 

8, wherein said CPU sleep manager further com- 15 
prises: 

a receiver for receiving a current detected CPU 
activity level from said CPU activity detector; 
an adjustor which operates in response to said 
received current detected CPU activity level, for . 20 
lengthening a CPU rest period when said current 
detected CPU activity level has decreased or for 
shortening said CPU rest period when said current 
detected CPU activity level has increased; 
a clock rate keeper for determining a current clock 25 
rate for said CPU, for saving a value equal to said 
current clock rate while said CPU sleeps, as well 
as for retrieving said saved value when said CPU is 
to wake; and 

a pulse generator for generating a pulse for des- 30 
ignating to said hardware selector which oscillator 
said hardware selector should choose. 
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